Towards New Security Primitives Based on Hard AI Problems
نویسندگان
چکیده
Many security primitives are based on hard mathematical problems. Using hard AI problems for security has emerged as an exciting new paradigm (with Captcha being the most successful example). However, this paradigm has achieved just a limited success, and has been under-explored. In this paper, we motivate and sketch a new security primitive based on hard AI problems.
منابع مشابه
Captcha as Graphical Passwords—a New Security Primitive Based on Hard AI Problems
Many security primitives are based on hard mathematical problems. Using hard AI problems for security is emerging as an exciting new paradigm,but has been under explored a novel family of graphical password systems built on top of Captcha technology,which we call Captcha as a graphical passwords (CaRP).. CaRP addresses a such as online guessing attacks, relay attacks, and, if combined withdual-...
متن کاملCaptcha as Graphical Passwords - A New Security Primitive Based on Hard AI Problems
Many security primitives are based on hard mathematical problems. Using hard AI problems for security is emerging as an exciting new paradigm, but has been under-explored. In this paper, we present a new security primitive based on hard AI problems, namely, a novel family of graph-ical password systems built on top of Captcha technology, which we call Captcha as graphical passwords (CaRP). CaRP...
متن کاملCAPTCHA: Using Hard AI Problems for Security
We introduce captcha, an automated test that humans can pass, but current computer programs can’t pass: any program that has high success over a captcha can be used to solve an unsolved Artificial Intelligence (AI) problem. We provide several novel constructions of captchas. Since captchas have many applications in practical security, our approach introduces a new class of hard problems that ca...
متن کاملLightweight 4x4 MDS Matrices for Hardware-Oriented Cryptographic Primitives
Linear diffusion layer is an important part of lightweight block ciphers and hash functions. This paper presents an efficient class of lightweight 4x4 MDS matrices such that the implementation cost of them and their corresponding inverses are equal. The main target of the paper is hardware oriented cryptographic primitives and the implementation cost is measured in terms of the required number ...
متن کاملContribution à la cryptanalyse de primitives cryptographiques fondées sur la théorie des codes. (Contribution to the Cryptanalysis of Code-Based Primitives)
A large part in the design of secure cryptographic primitives consists in identifying hard algorithmic problems. Despite thefact that several problems have been proposed as a foundation for public-key primitives, those effectively used are essentiallyclassical problems coming from integer factorization and discrete logarithm. On the other hand, coding theory appeared with thegoal to...
متن کامل